Manhatten block distance

Terms from Artificial Intelligence: humans at the heart of algorithms

Page numbers are for draft copy at present; they will be replaced with correct numbers when final book is formatted. Chapter numbers are correct and will not change now.

The Manhatten block distance simply adds the x and y distance like walking the streets in a city. In higher dimensions it is simply the sum of the absolute distance along every dimension, or in data terms the sum of the difference of every feature. Alternative distance measures include the Euclidean distance, which is the 'as the crows flies' distance between two point

Used on Chap. 4: page 71